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1 

METHOD AND APPARATUS FOR CONTROLLING ENCODING 
RATE IN A COMMUNICATION SYSTEM 

5 Field of the Invention 

The present invention relates to communication systems 
and more specifically to controlling encoding rates in such 
communication systems. 

10 

Background of the Invention 

In recent years a variety of techniques have been used to 

1 5 provide multi-user mobile communications within a limited 
available radio^frequency spectrum. These methods have 
included frequency division multiple access (FDMA), time 
division multiple access (TDMA), and code division multiple 
access (CDMA) or, more usually, hybrids of these methods. All of 

2 0 these methods have been employed within the past decade in the 
design of commercial cellular telecommunications systems: 
witness the use of FDMA in the North American AMPS system, 
FD/TDMA in the European Groupe Spedale Mobile (GSM) 
standard, and - more recently - the adoption of a direct sequence 

25 FD/CDMA approach by the United States Telecommunications 
Industry Association as embodied in its IS-95 standard. In the IS- 
95 standard, subscribers share one of several wideband radio 
channels in the cellular band. Several proposals for so-called 
personal communications sj^tems (PCS) are also being designed 

30 on similar FD/CDMA principles. 

Almost all recent cellular and PCS systems have used 
digital speech encoding and forward channel error correction as 
the physical layer for Voice communication. More interesting, in 
this context, is the use of voice activity detection (VAD) to 
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recogiuze the presence or absence of speech on the part of fhe 
either calling party. In the absence of speech, the speech encoder 
may instruct the modulator or transmitter to which it is linked to 
reduce its ou^ut power to zero, or transmit occasional packets of 
5 information describing only the backgrotmd noise at the either 
user's location. Reducing the radio transmitter's duty cycle in this 
fashion provides the twin benefits of a reduction in power 
consumption (which increases battery life in the case of the mobile 
unit) and a reduction in interference between users sharing the 

10 same RF spectrtun. Depending on the circumstances of the 
conversation, a reduction in transmitted power of between 40% 
and 65% can be achieved. The amount of power reduction is 
ultimiately limited by the extent to which the degraded voice 
quality which accompanies significant VAD techniques is 

IS considered acceptable. 

The possibility of power reduction is particularly important 
for CDMA systems. In such sj^tems, user capacity is inversely 
proportional to the amount of system self-interference. In the TIA 
IS-95 FD/CDMA standard, a variable rate speech encoder is used in 

20 place of simple on-off or discontinuous transmission methods. 
The TIA IS-96 standard - which describes the speech encoder and 
decoder which accompanies the IS-95 system - divides the source 
64 kbps PCM speech samples into 20 ms intervals or frames. The 
speech encoder then elects to encode each frame at a effective bit 

25 rate of 8000 bps, 4000 bps, 2000 bps, or 800 bps. Both the base- 
station to mobile station (forward) and mobile station to base- 
station (reverse) IS-95 links exploit this variable rate encoding 
method. In the case of the forward link, mean transmit power is 
reduced by scaling down the output power as the encoded rate 

3 0 decreases. Channel sjrmbol repetition allows symbol combining at 
the mobile receiver and hence maintenance of the energy per 
symbol to noise power spectral density ratio which determines 
link performance. While variable rate transmission has little 
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benefit in terms of power consumption at the base station, it 
should be noted that mean transmit power - and hence system 
self-interference - is reduced by a factor of four during 800 bps 
transmission. By averaging over the aggregate voice activity for 
5 typical two-way conversations, it has been estimated that when 
using the standard speech encoding and voice activity detection 
algorithm defined in TIA standard IS-96 the mean transmit power 
will drop to around 41% of its nominal value. This has a 
significant effect on both system forward and reverse link capacity. 
10 As a cellular mobile communications system designed on 

CDMA principles (such as TIA standard IS-95) approaches periods 
of peak tele-traffic demand, it is possible to temporarily increase 
overall system capacity at the expense of reduced voice quality. 
One way of achieving this is to force the mean transmitted bit rate 
15 on both the forward and reverse directions of a link to lower 
levels than would normally be selected by the TIA IS-96 rate 
determination algorithm. This can be done by simply placing an 
upper bound on the rate that may be selected by the rate 
determination algoritiim at either end of a link. A slightiy more 
2 0 sophisticated approach is to vary this upper botmd on a duiy-cyde 
basis. For example, a user might be allowed to transmit two 
frames using full-rate as ti^e maximum allowable rate, then a 
single frame at a maximum allowable rate of half-rate, with the 
cycle ttien repeating. The duty-cycle ratio and allowable rates 
25 determine the mean reduction in transmitted power over that 
delivered by a constraint-free speedi encoder. Clearly this 
technique includes less sophisticated VAD schemes where, for 
example, only a full-rate and a background noise description rate 
exist It may be even be extended to systems in which only a single 
30 rate exists. In that case encoded speech frames are simply blanked 
(that is, hot transmitted) with the receiving speech decoder 
performing interpolation or frame substitution to reconstiiict the 
missing speech waveform segments. 
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Thus a need exists for a system and technique which may 
increase isystem capacity without sacrificing voice quality in the 
above-mentioned environment. 

5 

Brief Description of ttie Drawings 

FIG. 1 generally depicts, in block diagram form, a prior art 
CDMA base-station transmitter. 
10 FIG. 2 generally depicts, in block diagram form, the receive 

side of a CDMA base-station. 

FIG. 3 generally depicts, in block diagram form, a 
combination of demodulated reverse link signals simultaneously 
received by a plurality of base-stations from a single mobile station 
15 in accordance with the invention. 

FIG. 4 generally depicts, in block diagram form, a 
transmitter which may implement speech rate control in 
accordance with the invention. 

20 

Detailed Description of a Preferred Embodiment 

A code division multiple access (CDMA) communication 
system reduces interference by reducing the encoding rate for 
25 selected mobiles. The system primarily uses link related 
characteristics such as, inter alia, distance measurements, physical 
resource power, mobile determined noise, to determine which 
mobiles require a encoding rate reduction. Once determined, the 
encoding rate of the determined mobiles is reduced, which in turn 
3 0 reduces self-interference and enhances system capacity. 

The technique of enforced speech encoder rate reduction to 
achieve increased system capacity can be significantiy unproved by 
realizing that the propagation loss between the mobile station and 



W095f2M57 



PCTAJS95/00225 



5 

base-Station is generally a geometric function of the distance 
which separates them. Accordingly, mobile stations which are 
operating in a cell at some distance from their serving base-station 
make a disproportionate contribution to the interference 
5 experienced at base-stations serving adjacent cells. This is a direct 
consequence of flie need for distant mobile stations within a cell to 
transmit more power in order to sustain tiie necessary signal to 
noise (S/N) ratio at the receiving base-station to ensure reliable 
demodulation. The effect is compounded by the fact that such 

1 0 mobile stations are generally positioned closer to the adjacent 
base-stations with which they are interfering than with the 
serving base-station. This results in a corresponding reduction in 
path loss, and consequent increase in interference. Such mobile 
stations are also the primary source of interference on the forward 

1 5 link, since they make most den:iands on the transmitted power of 
a serving base station, witii attendant increase in the system self- 
interference experienced both by mobile stations in adjacent cells 
and (depending on the spreading codes used and the amount of 
channel time dispersion) those in the samie cell. This observation 

20 is already exploited in so-called "soft hahdofT metiiods, in which 
a mobile station establishes simultaneous links with one or more 
base-stations in order to reduce the overall system self- 
interference. 

If mobile stations which are distant from their serving base 
25 station, or base stations, could be identified and selected for rate 
reduction, system capacity is increased by almost as much as if rate 
reduction had been applied to all mobile stations regardless of 
their position within the cell. This in turn restricts the loss of 
voice quality which accompanies rate reduction to only the 
30 selected subset of mobile stations rather than the entire 
population with a resultant improvement in overall system voice 
quality. 
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The communication system controls encoding rate by 
determining link related characteristics from a plurality of mobiles 
and controlling the encoding rate of certain mobiles based on the 
determined link related characteristics, link related characteristics 
S include, but are not limited to, the handofiF state of a mobile (soft 
ctr hard handoff state), the location of a mobile (with respect to 
serving base-station or adjacent base-stations), transmission 
characteristics of the mobOe (for example, the current transmission 
level of tiie mobile), transmission characteristics of a serving base- 
1 0 station (for example, the current transmission level of the serving 
base-station) and the amount of acoustic background noise 
experienced by the mobile (for example, the amount of acoustic 
background noise experienced by the mobile during 
communication with a serving base-sitation). 

1 5 The preferred embodiment of the invention is described as 

it relates to a CDMA digital cellular telecommunications system 
based on the Telecommunications Industry Association standards 
IS-95 and I&-96. It will be appreciated by one skilled in the art tiiat 
the invention may be applied to any CDMA communications 

2 0 system to which self-interference reduction by variable rate speech 

encoding is to be applied. The technique may likewise be 
beneficially utilized in any TDMA communications system, such 
as the GSM TDMA communication system, as well. 

FIG. 1 shows the high-level architecture of the forward link 
25 of a CDMA base-station (102) designed for the preferred 
embodiment of the TIA IS-95 digital cellular radio standard. The 
base-station (102) of FIG. 1 performs, inter alia, variable rate speech 
encoding, forward error correction, forward link power control, 
multiple access spreading, and modulation and transmission. In 

3 0 FIG. 1, several standard |i-law encoded, multiplexed, 64 kbps pulse 

code modulated (PCM) Tl links (101) from the public switched 
telephone network (PSTN) (100) are brought to a demultiplexer 
(103). Each 64 kbps voice link (104) is then passed through a digital 
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speech encoder (105). In a conventional implementation, the 
speech encoding function is performed by a number of general 
purpose digital signal processors (DSP's) such as the Motorola 
DSP56156 processor, ROM coded DSP's, or application specific 
5 integrated circuits (ASICs). Several such processors are generally 
grouped onto a single printed circuit board (although this is not 
necessary for the invention) which is then capable of processing a 
full H trunk of multiplexed voice charmels. After speech 
encoding, error correction (106) is applied in the form of 
1 0 convolutional and cyclic codes, followed by BPSK baseband 
modulation (107), Walsh cover and short pseudo-noise (PN) 
sequence spreading (108), low-pass filtering (109), transmit power 
level adjustment (110) and power amplification (111), and fiiwlly 
transmission to the mobile station (113) (for simplicity, frequency 
1 5 shifting to RF is not shown). 

FIG. 2 depicts the high-level architecture of the receive side 
of CDMA base-station. In general, FIG. 2 shows one of many 
individual receivers which comprise the base-station and which 
perform multiple access signal despreading, antenna combining, 
20 demodulation, forward error correction decoding, and speech 
decoding. Specifically, it shows one of several receivers (200) 
which exist within a base station, and which support multiple 
reverse connections into the PSTN (100). The KF drcuitiy of each 
receiver condsts of a spatially diverse antenna system (209), and 
25 preamplification circuitry (208) (for simpUdty AGC and filtering 
functions are not shown). Despteading of the user-specific pseudo- 
noise (PN) spreading sequence used to provide multiple-access 
takes place in the PN despreader (207) which consists, in the 
preferred enibodiment, of a complex multiplier and an integrator. 
3 0 Note that in order to achieve PN sequence synchronization with 
the mobile station's transmitted signal, it is necessary in the 
preferred embodiment for each receiver to retard (relative to a 
global system time reference) its internally generated PN sequence 
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by approxiinately twice the one-way RF propagation delay between 
the base-station and mobile station. This parameter appears in 
FIG. 2 as the required PN phase (206). Methods for initially 
estimating (by sequential search, for example) and then tracking 
5 (by delay lock loop, for example) this phase of feet are well known 
and will not be described here. For completeness, FIG. 2 shows two 
despreader units. Each is attached to a single antenna of a second- 
order spatial antenna diversity system. Where time dispersion 
exists on the channel, more despreader units may be used. In the 
1 0 context of this invention> the time delay (or equivalently, PN 
phase (206)) of the first arriving component of a dispersive 
channel is that used in accordance with the. invention in the 
maimer described below. Completing the description of FIG. 2, 
following non-coherent demodulation (205) of tiie underlying 64- 

1 5 ary orthogonal signaling, and symbol combining (204), forward 

error correction decoding (203) is performed before speech frame 
rate determination (202) and finally speech frame decoding to 64 
kbps ^.-law PCM format (104). Multiplexing to Tl format (101) and 
injection into the PSTN follows. 

2 0 FIG. 3 shows an elaboration of Hie FIG. 2 in which a single 

speech decoder (201) is no longer associated with a single reverse 
link receiver, but rather may accept demodulated encoded speech 
frames from any one of several receivers each of which may be 
housed in a different base-station (301). The speech decoder 
25 operates on frames chosen by the selector function which, 
operating under the control of the mobile telephone switching 
office (MTSO), accepts for decoding a single 20 ms encoded speech 
frame from the three frames offered by the base stations. Such a 
configuration is sometimes referred to as "soft-handoff or 

3 0 "macro-diversity". Each receiver demodulates the same reverse 

link signal from the mobile station. In FIG. 3, three base-stations 
(301) are shown, although there is no limit to the number of base- 
stations which may be combined in this manner. Note that a 
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selector function (300) has been introduced to identify, on the basis 
of a cyclic code parity check or some other demodulation quality 
metric, which of the three encoded speech frames should be 
accepted for decoding by speech decoder (201). Overall control is 
5 provided by MTSO (304) which has identified, by instructing RF 
signal strength measurements to be inade at the base-stations or by 
receiving signal strength measurements of each base-station sigrial 
strength made by the mobile station, that the mobile station is in a 
location in which roughly comparable path loss exists between 
1 0 each of the base-stations and the mobile unit. 

With this background, speech rate control for CDMA 
forward link in accordance with the invention may now be 
described. FIG. 4 shows a rate controller (400) controlling the rate 
selected by the speech encoders (105) operating on ttie forward link. 

1 5 The rate controller (400) accepts a number of different parameters 

as input; these include inputs from a) the MTSO (304) regarding 
the soft decision hahdoff state of the mobile to which the speech 
encoder is assigned, b) the transmit power control KF circuitry 
(110) regarding ttie transmit power level at which the forward link 

2 0 assigned to the mobile station is operating, and c) the PN phase of 

one or all of the receivers which are currentiy demodulating the 
reverse link of the mobile station, and for which the estimated 
mean energy per bit to noise power spectral density ratio is 
suffidentiy high to provide an accurate PN phase estimate (that is, 
25 for which the estimated mean energy per bit to noise power 
spectral density ratio is above a predetermined tiireshold which 
indicates that the receiver is in a locked state - again, methods for 
establishing this condition are well known and will not be 
described here). The rate controller (400) then identifies those 

3 0 mobile units which are at greater distance from the serving base 

. station(s) as a precursor to preferentially performing rate reduction 
on those mobiles. Rate controller (400) makes rate selection 
decisions for a variable rate speech encoder or places bounds on 
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the rates which may be independently selected by that the rate 
determination procedure associated with that encoder. 

It will be clear that given the information provided to the 
rate controller (400), rate control can be done in a variety of ways. 
5 The distance for each base-station can be estixxiated by using the 
transmit power level required to close the forward link. Obtaining 
the forward link path lps$ allows the base-station to mobile station 
separation to be calculated by using one of several available 
mathematical models relating path loss to distance, or by using 
10 measured propagation measurements from the cell in question. 
An alternative method would establish the base-station to mobile 
station separation from the measured PN phase (206) by simply 
calculating the one-way propagation delay from the chip rate 
(1.2288 Mchips/s in the preferred embodiment), and then 

1 5 multiplying by the velocity of light. A more accurate method 

would use the distance estimate provided by the PN phase of all 
the base-stations (301) demodulating a mobile, possibly in concert 
with knowledge of tiie geographical location of the base stations, to 
establish the position of the mobile station by triangulation. 
20 Alternatively, since the MTSO has already implicitly established 
that the mobile station is roughly equi-distant from two or more 
cells by placing the mobile station in soft handoff status, this 
condition alone would be sufficient to identify the mobile station 
as a primary candidate for rate reduction. Finally, some 

2 5 combination of tiiese parameters may be used. 

Speech traffic channels or systems are not the only ones 
which could benefit from the invention. In a data application, the 
invention could be utilized to adjust the permitted rate of 
transmitted data to and from a mobile station. It would also be 

3 0 possible to prioritize data transmissions to be reduced or 

suspended before speech, so to minimize tiser perceived speech 
degradation. 
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Applications may permit this invention to be 
autonomously employed by the base or the subscriber unit. For 
example, a subscriber unit might sense that capacity limits are 
being reached. If in the soft handoff condition or needing a high 
5 • transmitter power, ttie subscriber unit might preferentially try to 
encode its speech using a lower effective average bit rate or reduce 
the transfer rate if transmitting data. Of course, the base could do 
similarly. 

It is clear that the proposed technique can be extended for 
10 use in any digital cellular system which can control the 
transmission of information to and ^m a subscriber in a manner 
that affects generated interference. For example, one other 
application besides DS-CDMA includes frequency hopping where 
voice activity or variable rate can be controlled. 
15 While the invention has been particularly shown and 

described with reference to a particular embodiment, it will be 
understood by tiiose skilled in the art that vartous changes in form 
and details may be made therein without departing from the spirit 
and scope of the invention. 
20 What I claim is: 
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Qaims 



5 1. A method of controlling encoding rate in a communication 
system, the metiiod comprising the steps 0^ 

determining link related characteristics horn a plurality of 
mobiles; and 

10 controlling tiie encoding rate of certain mobiles based on the 

determined link related characteristics. 
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2. The method of claim 1 wherein link related characteristics 
further comprise either the handoff state of a mobile, the location 
of a mobile, transmission characteristics of the mobile, 
transmission characteristics of a serving base-station and the 

5 amotmt of acoustic backgroxmd noise experienced by the mobile. 

3. The method of claim 2 wherein the location of a mobile 
further comprises the location of the mobile with respect to diher 
the serving base-station or adjacent base-stations. 

10 

4. The method of claim 2 wherein the transmission 
characteristics of the mobile further comprise the current 
transmission level of the mobile. 

15 5. The method of claim 2 wherein the transmission 
characteristics of the serving base-station further comprise the 
current transmission level of the serving base-station. 
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6. An apparatus for controlling encoding rate in a 
communication system, the apparatus comprising: 

meaiis for determining link related characteristics from a 
5 plurality of mobiles; and 

means, coupled to the means for determining, for 
controlling the encoding rate of certain mobiles based on tiie 
determined link related characteristics, 
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7. The apparatus of claim 6 wherein link related characteristics 
further comprise either the handoff state of a mobile, the location 
of a mobile, transmission characteristics of the mobile, 
transmission characteristics of a serving base-station and the 

5 amount of acoustic background noise experienced by the mobile. 

8. The apparatus of claim 6 wherein the handoff state of a 
mobile further comprises either a soft hando£F or a hard handoff 
state. 

10 

9. The apparatus of claim 6 wherein the transmission 
characteristics of the mobile further comprise the current 
transmission level of the mobile. 

1 5 10. The apparatus of claim 6 wherein ihe amount of acoustic 
background noise experienced by the mobile further comprises the 
amount of acoustic background noise experienced by the mobile 
during communication with a serving base-station. 
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